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A communication system (100) includes at least one mobile communication device having a message indicator device, and a voice 
mail messaging center (104). The voice mail messaging center includes a voice mailbox (112) associated with the at least one mobile 
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Personal Communication Device Voice Mail 
Notification Apparatus and Method 



5 Background of the Invention 

Field of the Invention 

The present invention relates to a communication system. More 
10 particularly, the present invention relates to a mobile communication system 

having a voice mail messaging capability 

Description of the Related Art 

15 u.S. Patent 5,177,780 to Kasper et al. discloses a communication system 

that notifies mobile radiotelephone subscribers of waiting voice mail messages 
stored in a voice mail system (VMS) that functions as a central answering machine 
for land-switched, as well as mobile telephone subscribers. Each subscriber to the 
VMS answering service is assigned a "mailbox" on a disk storage device of the 
20 VMS for recording messages. In conventional land-switched phone networks, the 

called party is notified of waiting messages by a message waiting iamp, such as a 
visual indicator, light,, which is included with the subscriber telephone set. 
>v Different notification techniques are provided for different subscriber equipment 
..>~In the- case of a mobile; subscriber, the mobile equipment, may not having a 
25 message waiting lamp, so the mobile subscriber must be notified in a different way- ; 

According to Kasper efal:;;a mobile subscriber receives an audible notification, of , 
. •< a waiting message when tfie subscriber subsequently receives a call or originates 

/i •/ 'a calHigrufying that oneor moreincoming calls have been transferred to the VMS 
"v'"* systetn. That is, when the mobile subscriber originates or answers a call when a 
30 ■'" voice mail message is waiting in the VMS, an audible notification, such as a burst 

of a special tone, alerts ^ subscriber at the outset"of an active call that there are 
one or more newj^recsyyed voice mail messages in the subscriber's mailbox. < 

U.S. Patent 5,34^515 to Allen et al. discloses a communication system' 
having a voice mail message notification system for notifying mobile subscribers 
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of newly-received voice rriail- when -the mobile telephone registers with the 
• ' " communication system; that is, when the mobile subscribers-equipment makes a 
transition from a state where the equipment is.unable to make or receive calls to 
a state where the equipment is able . to do. so.. . The system; originates a call 
providing a recorded voice announcement if there, are unread messages in the 
subscriber's mailbox and the subscriber can retrieve.the messages at the time of 
notification, such as by keying a predefined key; or alternatively, the system may 
: play the messages automatically unless, the subscriber takes -some predefined 
action, such as-terminating the call.' Accordingito Allen et al., the voice mail 
system monitors the status of each voice mailbox and'notifies mobile subscribers 
of messages by sending a "message waiting" signal to a central exchange office 
connected to the mobile subscriber. The voice mail system: sends the notification 
only when the status changes from no unread, messages to one;unread message. 
The central exchange office sends the message waiting notification to the mobile 
subscriber at every opportunity until the status of the. -mailbox changes to having ■ 
no unread messages. • 1 i; 

In both of these prior art voice mail notification systems, communication 
traffic in the network is not minimized because notification of waiting messages 
is sent to the mobile subscriber at every opportunity until the status of the mailbox 
changes. While the Allen etfal. system notifies* a mobile subscriber only when the 
status of a subscriber's mailbox changes from no unread rnessages -to one unread 
message, the mobile subscriber is notified by thexentral exchange office at each 
opportunity. Even though the overall amount of Communication traffic within the 
systenvis reduced, communication traffic within the network .in the Allen et al 
system is not minimized. 1 . r . : 

Summary of the Invention ; 

The present invention provides a system and fnethod for notifying mobile 
subscribers of unread messages in' a 'voice 'mailbox while 'simultaneously 
minimizing commurucation traffi'c in the network.'*A^ a 
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communioation.system includesratteast.pne mobile communication device, such 

■ ^ v« a § a personal communication -device orr a :cel)ular telephone,, havjng a message 

- -IridV'eator -device,: and a voice;. mail 'messaging ^nte.r having .a. voice mailbox 
' - ; associated withithe at least one mobile communication device. The voice mailbox 
5 ' ,; h&s axa^cityffor-containtng -a .predetermined; Qftrpber of voice messages and/or 

*.v ^'.predetermined total ramounL^ voice mail 

- - ' * ' : ' <' ^rnfessaging center directs axallfof.tb.e^tile.ast one mpbile.communication device 
- > to the voice mailbox associated withthe&t Jeastpne mobile : communication device 
- -for Tecording a. message. when rthe.mobile^Gomirnunicatip^ device is unable to 

10 ; i receive the call. . .- ^-w ■ '\<. > i! 

' ' !:;:■ The voice mail. messaging. f q,enter monitors the. mailbox* ,of the mobile 
communication .device and sends , a. ;first .mes.sage ipdi^ator- to the mobile 
communication -device when, a voice mail-message isj recorded and the voice 
: / mailbox .contained -no; messages before the voice mail message was recorded. 
15 . A 1 second Message indicator -j&'.-sept to ; the mobile communication device 

from the voice mail messaging center when .t^je , voice mailbox contains the 
* predeiefmined/niamber..of voice.iriait message* and^or-.e.ontains the predetermined 
- ^ amount of time of voice,mail messages;: Pr.eferaWy, .the second indication indicates 

■ that the voice maijboxis full. \u v. ./v:. 1 '... .-i.' . 

20 : i ■ ■ • , A third message indicator;^ sent to, the ^mobile communication device from 

the voice mail messaging center when, the -voice mailbox becomes empty. A fourth 
< message -iikiicator . is sent lo:the mokil^.communication device from the voice 
: messaging .center when the amount* of voice, m^. messages contained in the voice 
. .'. . mailbox .exceeds a predetermined Jbresh^^ 
25 the voice mailbox. - . - 

When the call contains additional information related to message priority, 
a fifth in^cat^rjs-sent^to th^ mobile .communication device from the voice 
message center. 

... , . t . ■ The rnpbile cpj]ynunication devicejncludes.a memory for storing the first, 

30 i; ... v .. .second, third,; fourth and fifth message^indicators. The mobile communication 
... , f( , ,devic£,a)so. includes, indicatord^ce.that provides a first, indication in response 
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to the' first message-Wioatfor^a' second indication in response to the second 
message indicator, a third indication in response to the third message indicator, 
a fourth-indication in response;. to the fourth message indicator, and a fifth 

- indication in response to. thie. fifth, message indicator 

The present invention also provides v a method. .. for optimizing ;, 
commuiiication.i.traffic fconi .^ .voice mail- message center to a mobile 
communication device fotr-indicating a status, of a voice mailbox, to the mobile 
communication device. Xbe method comprises the steps of (1) sending a first 
indication to the mobile communication device from the voice, mail messaging 
• *■' center when the contents of the voice mailbox changes, from having no messages 
to having a new message, (2) sending^ a second indication to the mobile 
communication device from the voice mail messaging center when the voice 
mailbox becomes full, (3) sending : a third indication to the mobile communication 
* device .from the voice- mait messaging centej; vyhen the : yoice mailbox becomes 

- empty, (4) sendfng a fourth. indication to the.fnobile communication device from. . 
the voice mail messaging center when the voice mailbox contains an amount of 
voice mail messages greater than a predetermined amount of voice mail messages, 

i : arid (5), sefjdjng a fifth indication, tp^ttje mobile communication device from the 
voice mail messaging center when the call contains additional information related 
to message priority, . . u . t .,v. 

The system generates. a first message indication at the mobile 
... communication ^eyice...in response to the first indication; a second message 

- indication at the rpobile_ communication devicejn response to the second 
indication;, a third message indication at the mobile communication device in 

;: response to the third indicatip ! n,. r a fourth message indication at the mobile 
communication device in; i;esponse.tQ the. fourth indication; and a fifth message 
indication at the mobile communication device in response to the fifth indication. 
The first, second, third, fourth and fifth message indications are received by the 
.mobile. communication device and stored at the mobile communication device. 
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. Brief Description of the Drawings ; 

: : r " The 'present invention is illustrated by-way of example and not limitation 
in the accompanying figures in'-which like reference numerals indicate similar 

dements and in whfch: ■ 
h ; : -Figure 'l :: shov/s r a schematic block diagrams of a mobile-communication 

' system^ according to the' preserif in vehtibn; ' ■ ^ -■ ;•. - > 
ij: Jt)v Figure 2 shoves a schematic bloiik diagram of a: personal communication 

::> device according : t6 ; the n i3resent'invehtidn; " •' ' • 

■ Figured 3 A-3C show exemplary" icons representing -.status of a voice 

mailbox according tii the present invention; - ;j 

,; / ' ' Figure "4 shows ' an exemplary icon representing a predetermined 
percentage-full status of a voice mailbox according to the present invention; and 
1 ' Figure 5' shows an exemplary icon representing a predetermined message 

priority status of a : message stored iriva voice mailbox according -to the present ■ 
invention. '* '■ :J l " ' ,L ' V " - '"' - :i i: ' " ,: - - : 

Detailed Description of the 

The preferred embodiment of the invention : iV : discdssed in detail below. • 
'WWie specific steps, 'rohfigurations artB'kWlngefn'dnts are discussed, it should be 
"understood 1 that this is done for illustrative purposes only. * A person skilled in the 
V ' relevant art will recognize that ofhef stept configurations and arrangements can 
be used without departing frorrf tte spirit 'anii 1 scope of tile' invention. 

i; ° : Figure f Wows : a schematic : blo'ck diagram of a : personarcommunication 
^network system 100 having 'vVice <: mail- ! nonfication'Teatures' according to the 
present mvVrition: System 1 lOOihcludeV a public switched network (PSN) 102 
connected to "a Voice mail system (VMS) (also called : a message center) 104, a 
; short message ■ System tSl^Sj'lOS', a Horiie Location' Register HLR 105 and a 
personal communication network (PCN) 106. PCN 106 includes a mobile switch 
service center (MSC) 108 connected to a plurality of base station controllers 



WO 98/00985 PCT7US97/1 1239 

-6- 

(BSC, hereafter) 1 10 in &-well-khbwn manner. Each BSC 1-1 0. -of the system is 
connected in a well-known' manner to a plurality of. base transceiver stations 
(BTS) 114, of which only-one BTS is shown. < BTS: 11,4 qommunicates in a well- 
known manner via a wireless (eig., radio frequency) e&mmunicatfipns Jink 1 1 6 with 
a plurality of personal commutation devices (PGD,)iK18vo€ which only one PCD 
is shown. In arv alternate Configuration; VMS- 104. can be connected to MSC 
108 within PCKJ 106 if PSN- 102 -does not offena. voice mail service. 

As -would be apparent to a person skilkid;in the art, the PSN 102, SMS 
Tt)3, VMS 104,'HLR 105-' P£N '106, MSC 108 ; B&C l 10;, mailbox ,112, BTS 114, 
and wireless link 116 can be implemented in accordance with commercially 
available 1 hardware and sbftwaffc - Transferof control and data signals between 
these 'elements Is accomplished by conventional bidirectional and/or unidirectional 
j signaling network(s), as would be apparent toia person skilled in the relevant art. 

Calls originating within PSN 402 for PCD 1 18 are directed to MSC 108 
by PSN 102. "MSC 108 directs the call in a welUknown. manner tp the particular 
BSC 1 10 associated with the microcell in which PCD IJ8 is; located. BSC 1 10 
controls the particular BTS 1 14 associated with the rhierocell in which PCD 118 
is located; for completing the call using wireless link fl l'6^C4lJs originating within 
PCN 1 06 for PCD I \t are directed' to PCD 1 L8 by the system in a well-known 
1 "' f manner. Wfren-a call to'PCDi 11:8? cannot be' completed: because (for example, 

* * PCD 1 18 i's tiinied ofl^' loeateid outside, the region cohered by PCN 1,06 or is busy), 
the call is direfctied to VMS 104 if the called mobile subscriber subscribes to the 

1 voice mail- service provided by VMS 1 04 for.rectordirig. a'yoice oiail message. 
Calls received by VMS 104 are directed to the 1 appropriate .mailbox 1 12. 
: v - The HLR 1-05 ^eepsH^aek' of whether tteReD/M8 is. ''registered" (e.g., 

"on the air")/ in a known : mahhdr,?an^ MSC 110 is 

handling the communications). Besides " where- 1 '. irifarmatiorii(eig?, location of the 
PCD 118 ), which : is "called mobility information; ;.rhe. HLR- 105 also stores 
subscriber profile information.' Porthis application/- the iffLR10 t S:stores whether 

" J there ire outstanding voicerrtari alert -messages for t-he . subscriber .: When a voice; 
mail message is left by a caller, a signal is sent from the VMS 1 04 to the SMS 103 
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• <■ indicating -that a message has been received. The SMS 1X>3 then interfaces with 
the HLR 1 05 to determine whethemhe-PCP 1 1 8 associated. with ; the recipient of 
■ ■■ (he voice mail message is currently registered. If the recipient's- PCD 118 is 
registered, the HLR 105.passes this information on to the SMS ,lfi3 The SMS 
5 ' : W3 then sends ah. appropriate notification , to. the PCD H 8 in accordance with the 
•'• • •• present invention as-described below. If the recipient is not registered, the HLR 
103'sets a flag that a. message has, been. received but not forwarded. .The next time 
• thePDC 118 registers; the HLR 105 signals. t ; his fact to the SMS 103, which then 

: . r: T . . . sends an appropriate notification to the PCD 1 1 8 ; ; in accordance with the present 

10 • ' • invention.- '•' •' . r' .'•;;■* - - i 

-. ... *, • VMS 104 has a mailbox 1 12 for each subscriber to the voice mail service 

As ah. example, the subscriber of PCQ 1 18 has been assigned mailbox 1 1 2 of 
■ ■ ' Figure 1 . Typically, the voice mail capacity of each- mailbox, will b,e based on a 
predetermined number of messages and/or a. total length of message time 
15 . . 'regardless of the number of messages, stored in. the mailbox 112, or some 

combination thereof. .('.':■.;:. ■' ''.:>■■■■■ ■ <yv. : -.j 

:. VMS 104 monitors the.contents,of;each ; mailbox 112 and notifies each 

■ i : •! . • associated PCD 1 1 S.of status changes for .each respective mailbox in accordance 

< . with the method described above .in connection with the functionality of the PSN 

20 • 102, SMS .103;,'VMS 104,- /BLR: 105, MSG^ 108,. BSC 110, and BTS 114. 

' Altematively/and as would be apparent toji person -skilled in the relevant art, the 

sr.: ~,>\MS AJOA,- for example, can indu4e,extende4 .fiinclipnality. to directly notify the 

,-, .r-i, ~ PCD 118.. ; The functionality performed by elements PSN .1.02,, SMS 103, VMS 

. 104, HLR 105.MSC ;108, BSC 1.10,-and BTS/1 14 can be modified to yield still 

25 i . further combinations without departing, from the scope of the present invention. 

i ; := . . • Thus, to .simplify the remaining description . of the present, invention, rather than 

.,m : > , . repeat the above details that explain how status, changes of each mailbox 1 12 are 

- :, communicated to the respective PCD,11.8„the remaining description includes 

-:d;j..., -general, phrases such as "theVMS; 104. sends notification .to PCD 118." Such 

30oi<..r/ . ;u : f<vgenef aLphrases are notintended;in any .way to, limit, the present invention. 
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To. minimize traffic on the network, the present invention provides an 
optimized mode, of Qperatiqn that can he .selected , by the subscriber, 
preprogrammed in.tp the PCD ,1,1.8 xjr,speci.fied statistically or dynamically by the 
. ... VMS J 04. In the optimized; mode of operation, VMS. 104, sends a single 
5 s notification, to PCQ 118 for.each of a plurality of selected ^status changes of 

mailbox 112 that occurs. f Examples of selected status changes are when mailbox 
1 12 becomes unempty,.. becomes full, becomes ernpty, exceqds a predetermined 
percentagp-flill . threshold, and.: receives a.. message haying message priority 
. information, Abnormal mod<e .of pp.eration can. also be sejected that does not 

10 , minimize traffic on the network.tp the; same extent thaUhe optimized mode does, 

but causes VMS , 104 to send nptifications to PCD 118,.each time one of the 
selected ^tatus changes of mailbox .1 12 occurs, in addition to when other status 
changes occur. ; 

For the selected status change whep mailbox 1 12 : becomes unempty (that 

15 is, when mailbox 112 previously ^ contained no voipe mail messages and a new , 
, voice mail message, is recorded in, . stored, or otherwise. associated with mailbox 
1 12), VMS 104 sends,an unemptyjnailbpx notifipatioo to PCN. J 18 This permits 
the subscriber tp.pbserve thatiher ; e 1 is at lea^t one unread voice mail message in 
mailbox 112. f , . . . . ■ _ 

20 . For the selected status change condition whpn mailbox 1 12 becomes full, 

that is, when there £re, enough voice mail messagesxontained in mailbox 1 1 2 to 
fill mailbox 1 12 to its capacity, VMS 104 sends ..a mailbox full notification to PCD 
1 18 so that the subscriber cap. observe that mailbox 1.12, cannot receive any 
additional messages. _ . , t f . tv _ 

25 j ( ^ When mailbox 1 12 bepom.es empty (that is, when there were voice mail ; 

messages previously contained. jn .mailbox. 1 12,.hMt.-the. subscriber or the system 
has cleared mailbox 1 12 leaving voice, mail messages contained within mailbox 
1 12), VMS sends a mailbox .empty notification to-PCJD; 1 1 8 upon the clearing of 
mailbox 1 12 so that ( the subscriber knows that thenje.are no; unread voice mail 

30 messages in mailbox..! 12,., \Vh$n the, empty. mailbox, notification isremoved, that , 
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is, wheh VMS '104 sends an unempty mkilbox notification, the subscriber can 
observe that there is at : least one unfe'iti Voice mail meksage Wai'tirig. 
' Whfefi a^oice mail mess'a^e'ik 'stored in mailbox 112 that causes the 

" ' 'contents of mailbox fi2 to exceed'a 'predetermined percentage-full threshold, 

5"" ' ' y{ 1 VMS 104 sends'a percentage-full notification fo PCD 1 18 so tfte subscriber knows 
that the predetermined perceiitage-full" threshold of 'mailbox 112 has been 
' • 1 ; - - - n - ''surpassed. For example, if a u'ier 6^ syVt&n administrktbr seits a threshold value 
*' * ' - ' ' ■ equal to : 50%, VMS"ft4 wilt notify PCD 1 1 $ when m'AiibcJx * 1 12 becomes greater 
; :r ' ' tha'n'5 ; 0°/b full. Of ctfiiVse, other pefceritage-full threshold fc&ffbe set to any value 
10 ' ■ - ' provided in additi6n"tir'irt the' alternative to the exemplary SO^threshold value. 
' 7 u Based dn the received notification, the subscriber is provided wifK'an indication 
■* ' of the 'relative capacity still availableTor'fedeiving mail'trfifs'sages as "messages are 

recorded in mailbox 1 12. Thus, the subscriber is able to d'ecide'Whether mailbox 
112 shoufd be emptied in a known* nfanner before becoming filled to capacity. 
15 " When 'a Vbice mail message having message priority information is stored 

in mailbox '112, The 
.'■ " : V ■■■ messa g e pHbrity'fiotifaatW voice mail 

! " message; accoVdinl^ Message 

priority information can be entered by a person leaving "a Voice mail message for 
20 1 ' " the subscrib^r of mailbox 1 12 by entering akfey code in response to a voice mail 
' : ' ; serCnce'me^u.' 'AiTolfe way nte&lge priorify-type information can be stored with 

1 a voice ; message' & by entering a personal information number (PIN) for the 
' ' subscriber of '"mailbox" 1 12 when the message "is" recorded. With this approach, 
messages can be assigned a priority level or be screened 'usVfijg 1 AjHlI (automatic 
25 - number identification) 1 tedir^ screen callers. Alternatively, 

. j.;/-- in, this screening" fli^ctiorl can'bd'pferfbrme'd 'automatically. ' ! 

' : 5 ; 1 )v the normal mode of'dpferaritiri VMS 104 sends a fiew' trial I notification 
':r- ■; . : to P'CD'l 18 : eacK l time a neiv voic6 : mail message is recorded' m mailbox 1 12, 
\ 'j '..'■*■ • . thereby c'atisrrig a change of status of 'mailbox 112. This riorrrial mode can be 
30 ■■'<■* " r 'made'av^^ for the selected status changes 

already described. The normal mode of operation does not minimize traffic within 
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the network to the same ext^n} as tjje. optimized mode of operation, but network 
traffic is reduced because: of features provided with PCD 1 1.8 of the present 
invention. The normal modLe of operation can provide additional notifications for 
other status changes of ; rnailb.ox 112^ along, with the notifications, for the status 
change conditions, already {i£§oribed, : (( - 

-..■Figune ?2 :shows{.that, BCD;;1 18 = ins(udes f an antenna 202 coupled to a 
receiver portion 204,ra pr^0essor 2p6, a- : m^oFy 208, : a display 210, an audible 
warning. device 212, an. visual; indicator 21 4._and.a-mpde select swuch 216. The 
output of receiver, portion. 204 .is. cpupled.to processor 206. Processor 206 is 

;• coupled to memory. 208, display 21 (^audible warning device 2 1 2,. visual indicator . 
214. and mode select switch 216. Preferably, memory 208 is part of a memory 
used by processor 206 for effectuating other PCD functions provided by PCD 

• 1-1 8 .-"Display 2 10 . is preferably arv liquid, crystal display (LCD), but can be any 
suit a;ble graphic and/or alphanumeric displayc.that ( is c.apable of displaying an icon 
or a message representing the status pf the subscriber's voice, mailbox. Audible . 
warning device 212 and visual indicator 21f4 ; are not required if PCD 1 18 includes 
display 2.10- Rpwever, when PCD ll ; Mpe$;:npt include display 210, audible 
warning : deviee ; 212fis preferably a . suitable speaker, a buzzer, or a transducer, and 
visual indicator 214 is. preferably; any suitable light or light emitting diode (LED) 
capable of indicting the ypice.m?il ; notification:aspects of t^ie. present invention. 
Audible warning device 212 '.could. also be : embodied .as the speaker of a handset 
ofPCD 118^ in which case nptifrcatipn, would t>e provided to the subscriber as 
either a special tone or as : a recorded. voice : >m^ssagei ; ; 

Mode select switch; 2 1 6-js i usec) ; by the, subscriber for selecting the normal 
or the optimized mode of operation of ; Uia present, invention. PCD 118 

; communicates the , subscriber's *m^^ VMS 104 in a well- 

known manner. . ^ ■ ■ ■ ■ >:f " v o <- 

Antenna 202. receivesicommunicatipn infpniiatipn signals 'transmitted over 
wireless link 116 from BTS 1: 14; in a w f elU>np>vn .manner Received 

..communication information .sign^s K arSr^oupietf rfr^ni ^T)t^nnai202 to receiver > 
portion 204 and then ■.. to , processor '206. ■.. If the. .received, communication 
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' ■ information 'is a hew mail message notification from VMS 1 04, processor 206 sets 
a new iriail message- flag in memory 208- and actuates disptay.210 for indicating 
■ that the status ; of mailbox 112 has 'changed from 'being empty to having at least 
' * -one unread mail message-Figure 3A shb\vs<a exemplary icon .'displayed by display 
210 for indicating this change of state df mailbox 1 1 2. 
... . . .; . . v ^/If the hdmal-mode of operation 6f the present invention is selected by the 

u '- - ' ■ subscriber, the hew mail message' notification is sent from VMS 104 only once 
' : : each time a new message is stored in mailbox 1 12. ! This' limitation on the number 
■> of times the new -mail notification 's because memory 208 of PCD 1 1 8 stores the 
current status of mailbox 112 until the status changes: By sending the new mail 
" 1 message notification to PCD 1'18 only once, communication information traffic 
• ■-' ' from VMS 104 E 'is reduced, thus relieving traffic burden/within the network. 

: If the optimized mode of operation 'is selected, the only new mail-type 
message notification" sent to PCD H 8 is an unempty mailbox notification that is 
sent when mailbox 1 12 became unempty. " r r. ^ * 

..i , . ifa threshold number of voiced 112 
' " so 'that mailbox 1 12 becomes fijU;VMS-104 sends a mailbox. ftill- notification to 
t , , fl p CD : 1; ,j 8 .: |. n fesp6nse,processbr 206 sets a fall mailbox- flag in memory 208 and 

Actuates' display indicating that-mailbox U 2 is now fill!. Figure 3 B shows 

: a exemplary ieondisplayed by display 210 for indicating a-full mailbox. In both 
the ndrmal Ind ^He ^ptimized^mode of operation; the mailbox full notification is 
sent only once because memory 208 of PCD 118 stores the full mailbox status of 
mailbox 1 12. Ta change the full status of mailboy^ 1 12, the mobile subscriber must 
- reduce the number of recorded voice hiail messages stored in the mailbox 1 12 by 
deleting them, for example; i "•• " J 

- Whenjfmilbox 112 becbmes empty in both the normal and *he optimized 
mode of operation, VMS 104 sends a mailbox empty notification to PCD 118 
? ihdicaling that there are no voice mail messagesiin mailbox 112. In response, 
processor 206'setsf ari empty mailbox flag in memory 208 and actuates display 210 
for indicating -ah femptymaitod^ Figure : 3(3 shows an exemplary 

yyL :- :t ytior\ : &\$p\*ye&\sy display 210t6rJindi'(iating an'empty riiailbox. -If this icon is not 
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dispiayed by display 21 0,.then the subscriber will knqw.that mailbox 1 12 contains 
at least one unread maihmessage Again, if the optimized mode of operation is 
selected by the subscriber- network traffic is minimized because the empty mailbox 
notification is sent only Qnce— . t: - : : . . . , 

When a percentage-full threshold- condition occurs in either the normal 
mode or the optimized mode, VMS 104 can send a predetermined percentage-full 
notification to PCD 118 indicating that the amount of messages stored in mailbox 
1 12 exceeds a predetermined percentage-full threshold. In response, processor 
206 sets a predetermined percentage-full flag in memory 208 and actuates display 
210 for indicating that the predetermined percentage-full threshold has been 
surpassed. Figure 4 shows an exemplary icon displayed by display 210 for 
indicating that a 50% full threshold has been surpassed. Other predetermined 
percentage-full thresholds can be used in addition or in the alternative to the 
exemplary 50% full threshold shown in Figure 4 with corresponding icons 
indicating the additional or alternative thresholds. 

When a voice mail message having message priority information is stored 
in mailbox 1 12, VMS 104 can send a message priority notification to PCD 1 18 
that depends upon the particular level of priority of the message. In response, 
processor 206 sets a message priority flag in memory 208 corresponding to the 
message priority and actuates display 210 for indicating that a message having a 
certain level of priority is stored in mailbox 112 Figure 5 shows an exemplary 
icon displayed by display 210 for indicating at a high priority message is stored in 
mailbox 112. Other priority levels or. message screening icons can be in addition 
to or in the alternative to the exemplary high priority message icon shown in 
Figure 5. 

The present invention is also applicable to a cellular system in which PCN 
106 is replaced by a cellular network and PCD 1 18 is replaced by a cellular 
telephone. 

While various embodiments of the present invention have been described 
above, it should be understood that they have been presented by way of example, 
and not limitation. It will be apparent to persons skilled in the relevant art that 
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• - • ' various changes in form and detail can b^rh&de therein without-departing from the 
- • spirit and scope : of the invention: Thus ; f the^p'reserit -invention- should not be limited 
' ' 'by a'riy df the above-described ^'exemplary Embodiments,. but sHoiildb>e defined only 
in accordance with the following claims and 'their equivalents. -All cited patent 
> : '"documents and publications the above-deseription are incorporated herein by 
:,f -'" reference.' '! : - '■' -■■■'• / - / r r:- -; 7 • -:i ..; 
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What is Claimed is: ^ n 

1 . A communication system comprising: 

at least one mobile communication device having a message 
indicator device; and ' - ; s o---"; 

a voice mail messaging center, said voice mail messaging center 
having a voice mailbox associated with said at least' one mobile communication 
device, wherein said voice mailbox has a predetermined capacity to store voice 
messages, wherein said voice mail'messaging center directs a call for said at least 
one mobile communication device to said voice mailbox associated with said at 
least one mobile communication device for recording a message when said mobile 
communication device is unable to receive said call, said voice mail messaging 
center further having 

first means for sending a firsrmessage indicator to said mobile 
communication device when a voice 'mail 'message is recorded and said 
voice mailbox contained no messages before said voice mail message was 
recorded, : 

second means for sending a second message indicator to said 
mobile communication devifce when "said voice mailbox contains said 
predetermined capacity of voice mail 'messages, and 

third means for sending a third message indicator to said mobile 
communication device when said voice mailbox becomes empty, 
wherein said indicator device of said mobile communication device 
provides a first indication in response to said fifsf nhessage indicator, a second 
indication in response to said second message indicator, and a third indication in 
response to said third message indicator. '* ' ; ' - ! " 

2 The communication system according to claim i, wherein said 
mobile communication device includes a memory for storing said first, second and 
third message indicators sent by said voice mail messaging center. 
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3. The communication system .according to cla ; im 2. wherein said 
indicator device is a liquid crystal display. 

,4. .The communication^ system according to claim 1, wherein said 
second indication indicates that said voice mailbo^s full. . ;: 

[ r ' \ . ,5. , T.he, i communicati9n system accq.rdin| to claim 4, wherein said 
predetermined capac^i: ^4 voice" mailbox, to stp« voig messages is based on 
. ,.. a predetermined number of ^^vqi.CAmp.s.sages^ ^ ^ , . . .. 

.6. ..... The, communication system according Jo claim 5, wherein said 

• voice mail messaging center furth er : comprises a fourth means for sending a fourth 
message indicator to said mobile communication device when One number of voice 
. . mail messages contained, in said vqice mailbox exceeds a predetermined threshold 
\.~ ofvoice. maij messages contained in said voice mailbox^ 
' . ofjsaid mob.^mrn^n^aMpn deyice rP rpyides a fourth indication >n response to 
said fourth message indicator. , . 0 - tj 



20 



25 



,,7.. ... . Jhe. . ft ommvniQation ^em. according, to claim 6, wherein said 

mobile comm^ said first « second; 

thirdand fourth, message. indicators sent b^.said voice mail messaging center. 

? " .^Xhecommunicaaon system according to claim 6, wherein said call 
..contains. !^ *» d voice mail messaging center further 

„' compos ^m^ns for ;S ending a fifth mess^e. indicator^ to said mobile 
communication device in response^, said additional information contained in said 
call, and said indicator device of said mobile communication device provides a 
fiftKindjcation ip. response. to said fifth message indicator. 
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9. The communication System according to claim 8, wherein said 
mobile communication device includes a memory for storing said first, second, 
third, fourth and fifth message indicators sent by said voice mail messaging center. 

10. Tfte r tommuhit;ation system according to claim 8, wherein said 
additional information contained in-slid call ismessage^priority information, and 
said fifth 'indication provided' by said mobile communication; device indicates a 
message priority related to said message priority information. 

* 1 1 ; The communication 1 systerrt according; to. claim 1, wherein said call 
contains additional ihformation, and said: voice mail, messaging .center further 
comprises f a : fourth 'means for^sending a fourth message indicator to said mobile 
coitununicatibn device in response to said additional information contained in said 
call, and said indicator device of^said-mobile communication device provides a 
fourth indication in response to said fourth message; indicator, 

12. ' ' tfre'cdm^ to claim 11, wherein said 
mobile cornfnurticatiori device includes k memory for- storing said 7 first, second, 
third and fourth i meSsige-indicatbfs sent by said: voice iriail messaging center. 

13. the comirluntfcatibn^ystem according to claim 1 1, wherein said 
additional information ■contained in said call is message priority information, and 
said fourth indication provided by said mobile communication device indicates a 
message priority related to saitf message priority* information. 

- - . y.t.-t ;; i ;;:-,v ■;■ v -j-m-u ■ ■ '..-7T! *:< : .,. t •• ■ 

14. The to mrhunica^ron- 1 system; :accard to claim 1, wherein said 
mobile co'mrriuhication r device-is a personal communication device. 

15. The commuhicatibri system according, to, claim,/), wherein said 
mobile communication devide is ; a cellular telephone. 
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- 16. Thfe-coramunicatio.n-5y«W,accordAng to claim 1. wherein said 
predetermined capacity of said-voice^ail^x to store, voice messages is based a 
• ! ' • '■ *. predetermined' amount of time.ofvoice.messages . , . , . . ; . . , 

5 . • . i7 ) jThecoramunication.system..accordi»g to claim 16, wherein said 

" mobile communication: device includes a memory for storing said first, second and 
- third message indicators sent by said ^oicg-mail messaging center. 

18. The communication system according to claim 17, wherein said 
10 ' ' - voice mail messaging center sends a fourth. message mdicator to said mobile 
■■ communication device when an amount of time of voice mail messages contained 
in said- voice mailbox exceeds a predetermined threshold of time of voice mail 
■ -messages contained in. said voice mailbox,. and said indicator device of said mobile 
communication device provides *; fourth, indication in response to said fourth 
15 message indicator u- :■ • . '.• .- \ >.•••■ ".. , • 

.. ■ : r. , : .. : 1 . . i9 = .^ method of optimizing communication traffic from a voice mail 
I , a , 'Imessaging centertoa- mobile communication device ^indicating a status of a 
>i •> voice iriailbox-of said, .voice mail messaging center.to.saidamobile communication 
20 device, said method comprising said steps of: 

J: :., -.j >. ;sending a first iridkatiqn jo.said mobile communication device from 

; " s£d*bicetaaamessa voice mailbox changes 

■• from having no messages torhaving a new message; ; „, 

sending a second; indication to said mobile communication device 
from said voice mail messaging center when said voice mailbox becomes full; 
. .v . - <■ ■■',. : n-.sending a, third indication to said mobile communication device 

•from said vdiceunail messaging center when said voice mailbox becomes empty; 

generating a first message indication at said mobile communication 
. • - device- in response to said first indication;,. ; . .- 
30 : ;; :generating a. . second .message indication at, said mobile 

communication device in response to said second indication; and 
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;--V- ..-generating a third message indication at said mobile communication 
device in response to said third indication • . 



20 



20. The method according to claim 19, further comprising said steps 



of: 



receiving at least one of 

said sent first message indication at said mobile communication 

device, 

said sent second message indication at said mobile communication 
10 device, and 

said sent third message indication at said mobile communication 
device; and 

storing at least one of 

said received first message indication at said mobile 
1 5 communication device, 

said received second message indication at said mobile 
communication device. 

said received second message indication at said mobile 
communication device. 



21. The method according to claim 19, further comprising said steps 



of: 



sending a fourth indication to said mobile communication device 
from said voice mail messaging center when said voice mailbox contains an 
25 amount of voice mail messages greater than a predetermined amount of voice mail 

messages; and 

generating a fourth message indicator at said mobile 
communication device in response to said fourth indication. 



30 



22 The method according to claim 21, further comprising said steps 

of: 
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* - deceiving : said -•■Senf^lb6ftft- :: rfifessage indication at said mobile 

communication device; and- ■ * "•" ■ ' ! -'- ; ' ' ' 

storing said received fourth message indication at said mobile 
! . .communidatidn device- • yr'-.- :■'>': : > :'-v . 

, . ... f -.. • ji r,.-,; *x , , . j.r- n?rt '*. v: - b.$> 
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